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DATA STRUCTURE FOR PAST 
CASE -SENSITIVE AND INSENSITIVE SEARCH 

ABSTRACT OF THE DISCLOSURE 

A system and method to facilitate fast and efficient 
implementation of case-sensitive and insensitive search using 
a search engine on a dictionary and using one or more search 
terms. The dictionary comprises an ordered list of terms. In 
one implementation a dictionary sorting function is set to 
sort the ordered list of terms based on case sensitivity. 
According to the dictionary sorting function, it is determined 
whether a term corresponding to a search term is in an upper 
or lower half of the ordered list. Then an upper or lower 
half of the ordered list that includes the search term is 
selected. 
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